package LC;

import java.util.ArrayList;
import java.util.List;

/**
 * @ClassName LC448
 * @Description: TODO
 * @Author hl
 * @Date 2020/10/11
 * @Version V1.0
 **/
public class LC448 {

    public List<Integer> findDisappearedNumbers(int[] nums) {
       List<Integer> list=new ArrayList<>();
       for(int i=0;i<nums.length;i++){
           int index=Math.abs(nums[i]-1);
           if(nums[index]>0){
               nums[index]=nums[index]*(-1);
           }
       }
       for(int i=0;i<nums.length;i++){
           if(nums[i]>0){
               list.add(i+1);
           }
       }
       return list;
    }
}
